翻訳と辞書 Words near each other ・ Log, Ruše ・ Log, Sevnica ・ Log, Slovenia ・ Log-Cauchy distribution ・ Log-concave ・ Log-distance path loss model ・ Log-Laplace distribution ・ Log-linear analysis ・ Log-linear model ・ Log-logistic distribution ・ Log-net ・ Log-normal distribution ・ Log-periodic antenna ・ Log-polar coordinates ・ Log-rank test ・ Log-space computable function ・ Log-space reduction ・ Log-space transducer ・ Log-spectral distance ・ Log-structured file system ・ Log-structured File System (BSD) ・ Log-structured merge-tree ・ Log4j ・ Log5 ・ Loga ・ Loga Department ・ Loga Nayaga Shani Eswaran shrine ・ Loga Ramin Torkian ・ Logabirum ・ Logacta Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Log-space computable function ： ウィキペディア英語版 Log-space computable function A log-space computable function is a function $f\backslash colon\; \backslash Sigma^\backslash ast\; \backslash rightarrow\; \backslash Sigma^\backslash ast$ that requires only $O(\backslash log\; n)$ memory to be computed (this restriction does not apply to the size of the output). The computation is generally done by means of a log-space transducer. == Log-space reductions == The main use for log-space computable functions is in log-space reductions. This is a means of transforming an instance of one problem into an instance of another problem, using only logarithmic space. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Log-space computable function」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.